package com.day5.t3;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class Main {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> set = new HashSet<>();
        char[] charArray = s.toCharArray();
        int r=0,len=0;
        for(int i = 0; i < charArray.length; i++){
            if(i!=0){
                set.remove(charArray[i-1]);
            }
            while (r<charArray.length && !set.contains(charArray[r])){
                set.add(charArray[r++]);
            }
            len = Math.max(len,r-i);
        }
        return len;
    }
}
